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On the Quaternary Linear Homogeneous Groups 
Modulo p of Order a Multiple of p. 

Bt Leonard Eugene Dickson.* 



1. Consider the group G of all quaternary linear homogeneous transforma- 
tions modulo p of determinant unity. The order of G is 

(1) rp\ r = (p*-l)(p*-l)(p* — 1). 

Every subgroup of order a power of p is conjugate within G with a subgroup of 
the group G pt of the operators 



(2) [a,] = 



(1 

a 21 1 

a 31 a 33 1 

a 41 a i2 a it 



M3 

The subgroups of this G p6 are given in §3. Some of these were determined in 
in an earlier paperf, the others by similar methods. 

Let H denote any subgroup of order p h N of G, N being prime to^, h > 0. 
Applying a suitable transformation within G, we may assume that H contains a 
subgroup G p „ of Gy. If H contains Gy. self-conjugately, H lies in the cor- 
responding group determined in §4, and the explicit determination of H is 
essentially a problem on binary or ternary groups. Suppose next that <? p » is 
not self -conjugate in jSTand let p m be the maximal order of a subgroup common 
to G ph and any of its conjugates under H; let Gy. be such a subgroup. By a 
theoremj due to Burnside and Frobenius, Hvaust contain an operator S, of period 
prime to^>, commutative with Gy. but not with Gy.. 

By §2, t contains no factor of the form 1 -\-p 4 x, x > 0. Hence the number 
of conjugates to G p » in i7is not= 1 (mod p*), so that|| m>h— 3. Further, if 

♦Research assistant to the Carnegie Institution of Washington for 1904. 
t American Journal of Mathematics, vol. 27 (1905), pp. 280-302. 
J References in Burnside's Theory of Groups, p. 97. 
J Compare Burnside's Theory of Groups, p. 94, Cor. II. 
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2 Dickson: On the Quaternary Linear Homogeneous Groups 

p > 2 and if the number of conjugates to Gy is not (p* — l)(p 3 — 1), we may 
(§2) set m>A — 2. To these results we owe the practicability of the method 
employed in the problem. The general theorem of §7 leads to a considerable 
reduction in the number of cases to be treated. 

For p — 2, G is simply isomorphic with the alternating group on 8 letters.* 
When exceptional, the case^>= 2 is excluded. 

2. Lemma. The only factor of the form 1 + p 3 x, x^>0, of r is (p*— 1) 
(p 3 — 1), an additional factor 9 occurring if p = 2. 

Let * ~ (1 + p 3 x) q. Then p 2 — 1 = q (mod p 3 ) . Let q = mp 3 + p 2 — 1 , 
»i>0. For rn = 0, we reach (p 4 — l)(p 3 — l). Let henceforth w>l. Then 

q >p 3 , 1 -4- p 3 x = r/q < (p 9 — p 7 )/i> 3 , x <ip 3 — p. 

Expanding * — (1 + p 3 x) q and dividing by p 3 , we get 

p* — p* — p s — p* -\-p + 1 — mxp 3 — p 2 x + x — rn = . 

Hence there is an integer t such that 

(3) m = x + p + 1 4- tp\ 

Then p* — p 2 — p — 1 — mxp — x — t = 0. Hence for some integer s , 

(4) x-\-t = sp — 1, p 3 — p — 1 — mx — s = 0. 

If t > 0, then s > 0, m > tp 2 , q > fy> 5 , 1 +p 3 x <p 4 /t, x < p/t. 
Hence a?<p, £<p. Then by (4),, sp — l<2p — 2, s = 1, p — 1 < £ +p/t. 
If p > 3, (2t — pfsp 2 — 4p > (p — 3) 2 , requiring < = 1. If p = 3, then 
a; = 2 = 1. In every case, 8=l,t = l,x=jo — 2,m=p 2 + 2p — l,so that (4) 2 
gives p = 1. 

If £ = , a = sp — l,s>-0,»i=spH-.p- Then (4) 2 becomes 

p B — 1 — s 2 p* — sp 2 + sp — s = , 

whence p 3 — s 2 p 2 > 0, s = — 1 + wp> p — 1. Thus p = 2,s=l,a;=l. 

If t= — r, where r > 0, (3) gives x>rp 2 — p. Then by (4) 1( s > 0. 
Butcc<p 3 — j?. Hence r<p. Seta: = rp 2 — jo + 2, 2>0. Then m = 2 + 1 , 
by (3), and sp = rp 2 — ^> + 2 + 1 — r by (4). Hence 

z + 1 — r = lp> s = rp — 1 + I. 

* References and proof in Linear Groups, §268, p. 290. 
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By the first, Z> since r<^p. For I = 0, (4) becomes 

p 3 — p = r*p 2 + r 2 — r, 

whence r = or 1 (mod p), r=l, which is impossible. Let next Z> 1. Now 
(4)j may be written 

p 3 — p — 1 = (r + lp)(rp* — p + lp + r — 1) + rp — 1 + I. 

But the second member ^>p(rp 2 ), the first member < p 3 . 

3. The p 2 + p + 1 subgroups of order p 5 of 6r p6 are given by a linear 
homogeneous relation between a 2i , a®, a i3 . For each G pi given in the first 
column of the following table, the subgroups of order p* are obtained by annex- 
ing a linear homogeneous relation between the elements in the second column: 



\ <W>Zl + C3«32 + C 4«43 = ° \ 



a 31 1 a 32 ) a 43 

a 21 » a 43> a 42> a 31 

a 21i a 32> a 42 

a 21 1 a 32» a 43> 4* 



where for the last Gr pS , at least two c 4 are =f= 0, j? > 2, and 

<?> = c 2 a 31 — c 4 a 42 — ic 2 a 32 a 21 -f |c 4 a 4 3a 32 . 

For j? > 2 , the p* + 2p 3 -\- 2p 2 + p -{- 1 distinct G pi are given in the first 
column of the following table; the subgroups of order p s of each Gyare obtained 
by annexing a linear relation between the elements in the second column: 



■= 0, a 43 = o[ 

= 0, a 32 = sa 21 \ 

= SGC43 \ 



= ra. 



■43) a 32 



j<*43 

\a-21 

]«43 
|<*32 

\ a 32 = , a 42 = ra 21 + sa i3 + ta m \ 
\ 2 c l a ii _ 1 = 0, $ + 2 * i a«_ 1 = [ 

U = 2 i=2 J 



= 0, a^^ra^ + sa^, 1 

= 0, a 42 = ra 32 +so2^ 

: = 0, a 31 = m 21 + sa 43 f 



a 31> a 32i a 41> a 42 

a 21> a 42> a ^~ a 31 2" s tt 2 i 



a 42 — lsa| 3 , c = a 31 — J rsaf 3 



<*43' b 

a 32> a 43> ** == a 41 ra 42 ¥*<*43 



a 21' a 32i e — 
a 21> a 43> a 42 
a 21> a 43i a 31 

tt 21) a 32> a 43 



a 41 — ra 31 — isal! 



For ^> > 2, the 4p* + 3/? 3 + 2/; 2 + p + 1 distinct 6y are given in the first 
column of the following table, the subgroups of order p 2 of each Gyare obtained 
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by annexing a linear relation between the elements in the second column 

\a n = a 43 = 0, lin.(a 31 ,a 32 ,a 41) a4 2 ) = 0} 

■^ = 0, a 32 = sa 21 , a = ra 21 + ta i% \ 

\a i3 = , a 32 = sa 21 , a 42 = ra 21 } 

j a 2 j = ra 43 , a 32 = sa i3 , ) 
\ o = tc + ua 43 j 



a 2 j — ra i3 , a 38 — sa 43 > 
c = fac 43 

<% = , a 31 = ra 32 + sa i3 , ) 
d = fa 32 + ua 43 j 

a^ = , a 42 = ra 32 + sa 2] , 
e ■=■ ta 21 + ua 3z 

f a 32 = 0, a 31 = ra 21 + sa 43 , ) 

I »43 = ta %l + Ma 43 J 



I 



i 



a 31> a 32' a «> a 42 

a 21 , a 42 

a 43 , e, ifrtf=£ l,orr<= l,_p= 3, s=£0 
a 48 ,c,gr, ifrt = l,with s = whenj9 = 3 

a 43 , Z>, ifr=£0 

a 43 , b, h = a 41 — ifa 2 4S , if »" = 0. 



a 32> a 43 



a 21' a 32 



a 21 , a 43 , if r + « ^ 
«2i. a^.i. if r + u = 



where the further abbreviations have been used 

g = a 41 — a^a^ + irsa.% — %ruo\ z , j = a 41 — %ta%\ — \sa, 



43' 



For|?> 2, the distinct O p i are given in the first column of the next table; 

2p b + Sp i + 2p 3 + 2p 2 + /> + 1 (p > 3) , p* + 5p* + p 3 + If + p + 1 (p = 3) 

is the number of (3y>; the subgroups C p of each Gy are obtained by annexing a 
linear relation between the elements of the second column: 



\a n =a 43 = 0, two lin. (a 31 , a 32 , a 41 , a 42 )[ 
]a 43 = 0, a^ = sa 21 , a = pa 21 , a 42 = ra 21 [ 
^a 43 = 0, a 32 = sa 21 , a 42 = ra a , / ' = ta + ua 2X \ 
f a 21 = ra 43 , a^ = sa 43 , b = pa 43 , j 
I C = MXX43 J 

ja 21 = m«, 6 = r^c + « tt43( s = if » = 3 I 
( a^ = sa 43 , g = wc + za 43 , ^ \ 

|a 21 =0, a 32 = *a 43 , a 31 = ta i3 , h = wb + za i3 \ 

\ a w = , a 31 = ra 21 + sa 43 , j 

I a 42 = to 21 — rcttf, y = w>a 21 + 2a 43 j 

where h = a 41 — irax^ — i (w + pr) a 43 . The only distinct (7,, in this table are 

the p 3 + p z +p + 1 groups {a 2I = a 43 = 0, three lin. (a 31) a 32 , a 41 , a^) [, the p K 

groups 

j a 43 = , a 32 = sa 21 , a = pa 2J , a 42 = ra 21 , /= wa 2i \ 



a 31 > a 32 ' a 41 > a 42 

a 21 ,a 

a 43 = 0, if^>= 3, rs ^b 

a 43 , Jc, if p > 3, or jp ^ 3, rs == 

0^43 > C 

a 43 , 6 
a 21 , a^ 
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and the^> 5 (p > 3) or 5p 3 (p = 3) groups, with rs = if p = 3, 

\a n = raw, a 32 = sa 43 , b = pa i3 , c = wa i3 , k = za 43 \ . 
Hence there are p s + p* + p 3 + p 2 + p + 1 (p > 3), p* + p* + p + 1 = 256 
(i >= 3 ) distinct 6^, in G p ,, as is also evident directly. 

4. In the first column of the following table appears a representative* of 
each set of conjugate subgroups of order a power of p of G, for p > 2. AH 
quaternary transformations (o#) commutative with this representative are given 
in the second column. The conditions for determinant unity are omitted for 
several reasons; they may be supplied by inspection. Here (i = 1 or a particular 
not-square v; 1= 0, 1, v; v t is any not-square. 



Gp* 


««=o(y>») 


\a ss _ 1 = 0\, s= 2, 3, or 4 




K = ° (/ > *') except 5 # _ l8 


\a n = a 3i + na iS $ 






4 = ° (^' > *) . ^22 = MsB. ^88 = 0^44 


W =(iaa\ 






h = ° (y > *) . M« = ^22^33 


^Oai = a.st\ 






4 = ° (y>»)t $,= W» 


ja® =a i3 \ 






4 = (y > *) ' ^33 = ^44 


\a 21 =082 = 0}, \a 32 = 


a43 =0f 




4 = U>i) 


\a n = a 43 = 0[ 






^13 = ^14 = ^23 = ^24 = 


ja 21 =0, 032= a 43 f 






^■ = '0 (./>*)• ^33 = ^44 


\a 32 =0, a 2 i = ^a 43 } 






4' = ° U > *) ' M*4 = ^88 


ja 43 = 0, a 21 = a 32 }- 






4 = ° (^' > *') ' $» = $1 As 


W =(*<*■*», a38 = a 43 [ 






°22 = On0 33 , Oas = 0^044 


]«32 = °. «42 = «2l} 






^32 = . ^22 = ^11^44 


i 1 2 i 
1 a 32 a 43> a 42 = ^ a 43 T" 


<*«[ 




(! 32 <5„ zz (5^33, <5J 3 =<5 22 <5«' < S 22= l5 ii i u 


{ <*32 = a 43> a 42 = ? a 43 f 






ii <» « 


■J a 21 = a 32 , a 31 = ia| 2 + 


a«f 




Mm = ^V ''I J = <V33> ^l » = <J U <5 M 


|a 21 = a 32 , a 3] = la^}- 






II l< l( 


\a zl = (ia 43 

(a 31 + /ua 42 = ^a 32 a 4 3 + 


m 43 f 




" ^As = /"Wn' Mss = V44 




also <5§ 3 = S n 6 4i if k*0 


fa 21 = a 32 + /t*a 43 

1 a 31 + /t/a 42 = ia§ 3 4- jua ; 




,} 


" ^1*33 = 'Wj + /" ( 4sV "WlS = <>11<'44> 


BOtf + xa, 


6 22 = ''.As! alS0 ^33 = <J 22 if K * 



* I have aimed to list but one representative, 
tion. However I have taken every precaution and 
sented in the list. 



but I have relied mostly upon inspection in this dlrec- 
check to make sure that every set of conjugates is repre- 
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W 
{«S2 

j«» 
<*32 

f<*32 



fa43 = 
lasi — 
{<*2i = 
faai = 
l«3i — 



= <*32 = a« = ° } 

= «32 = <*31 = } 

= cc 32 = a 42 = } 
= a 43 = a 42 = } 
= a 32 = 0, a 31 = a 43 [ 
= a32=0, a- 61 = [ia i2 \ 
= a 43 = , a 31 = ^a 42 } 
= a 43 = , a 4S = a 21 \ 
= a 43 = 0, a 41 = ^a32[ 
= 0, a 82 = a 43 | 

i<*43 == "*31 J 

= , a 21 = ,ua 43 "I 

= — /" a 42 + ^«« J 

= 0,a 21 = ^a 43 1 

= wa 42 , mqf:0, m =£ — (j.) 

0,a 21 = 032) 

? a 32 = ^ a 42 J 

/"a«. a 32 = a 43> a 42 = i«4sf 

^43. «32=a43 1 

lpa% = m (a« — W&) J 
0, a 42 = a 21 , a 31 = g-a 2] + ma® ) 
q 2 — 4m a not-square ) 



}a 21 = 
{a 2 i = 
W = 
jazi = 
{a 2 i = 
\<h» = 

|a 21 = 



«32 = «43 = a« = ° \ 

a® = a« = «42 = \ 

<*32 = «43 = <*31 = ° \ 

<*32 = a l3 = , a 42 = (ia 31 \ 
a 32 = a 42 = 0, a 31 = a^j- 
a 32 = 0, a 31 = a 4 3, a 41 = iaf 3 } 
a 43 = 0, a 42 = a 21 , a 4i = ia^ \ 

a 43 = 0, a 41 = a 32 , a^ = va 31 \ 



|a32 = 

fa 21 = 
la 42 = 



0,a 21 = ^a 43 j 

(fa 42 , a 41 =^4^43 J 



«32 

^31 

a 21 = !ua43, (X32 = a 4 3, \ 
a 42 = ia%, a 31 = i^af 3 j 



a 21 = ^a 4 3, agg = CC43, (p > 3) [ 
a 31 = /ua 42 , a 41 = ^a 43 a 42 — ^o4 ) 

= 0, a42 = aa, a 31 = — Via 43 ) 



(a 41 = 



fy=o(y>») 

^14 = ^24 = ^34 — ° 

h = ° (y>*M»=o 

^12 = ^13 = ^14 — 

$«=o (y>o, ^ = ^44 

^32 = °. $22^33 = ^11^44 
a « 11 

°22 = On0 44 
^13 = ^14 = <^23 = $84 = and ( 5 ) 
^ — ° U"> *') • ^32^44^33 = M§8 + ^21^4 • 
$53 = ^22^44> a l S0 ^11^44 — $22^33 if ? #= 

< J 12 = rf 13 = < ! 14 = < 5 24 = < 5 34 = ' (5 22 ,5 33 ~ <W ! 32 = ,5 11 ,5 44 <' = °> 

^ = (y > i) , w„ = V44 = % (^ 0) 

" , ^32=0, W33 = ^lA4( w: ^^) 

Preceding ($ ) and ^23^.= ^n5 4 4, 

(5 12 = rf 13 = rf 14 = <? 2 . 2 — 'ht — <! 33 = ''34 = 0(m=/i) 
<>ij = (y > *)> ^22^32 = ^21 + ^11^43' 
^§2 = ^11^331 a ' S0 W33 — W44 if ^ =#= 

''<, = U > *'• <! 44 ,t ll = l5 22 <5 33> ,5 3 3 = <5 22 rf 44> ' S 33''43 = 'V T 32 

) 033 = 022044) 22 = Ou033, 
^21^44 = (|« + m ) ^32^3 — «l£ 43 5 22 

^2 = 5ia = ^14 = ^24 = 4=0 and (6) 



jOji — iv x a^ 3 



<J, = (j > i), 6 n — i a = 0; prod, by (12)(34) 
5]2 = ^13 == ^14 = ^23 = 24 = 
^13 = ^14 = ^23 = $84 = ^34 = ° 
5<j i = (j > *) . ^11^44 = ^22^33 

" . ^32= 0..$)3 = W« 

. <5 21 = 0, ,51,: 

> < ! 43 = °. ,! 2 2 = (5 ll' ! 44. ,! ll l! 42 = (5 22 (5 21 

^13 = ^14 = ^23 == ^84 ^^ 0*, 5]1 = it Sag, 
5 12 = ± J'^l . ^38 = ± £44 > ^43 = =*= r ^34 

^V = 0' > *) . $B = ° » Wss = ^11^44 

/«! 4 ,<! 22 = ,! 21 r! 44 , ,«y 42 ,!33 = <! 31 <5 44 ; prod, by (23) 

^J = (y > *) » $JS = ^22^44 - ^22 = ^lAs- 

O43O33 == 32 044 , ^032022 = 21 033 

by = (y > l"), ^ 22 = ^11^33 - ^3 = W44. 

^33^32 == ^43022. ^21044 = ^033"32 » 

^42^33^44 + ^43^44 ^43^33 = H ~ ^ ^31^44 

5 12 = h x3 = 14 = Om = O34 = , 
3 B = ± $b» ^S8 = ± Vl$B. and ( 7 ) 



* Footnote on opposite page. 
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5«.:£ = & + a£ 1 



^21a-"43fxa 






/ 1 











1 


1 








l « 





1 





\w 





a 


1 


/ 1 











1 r* a 


1 

a 

1 „2 



1 
a 







!=& = #■ 



= 2« = 2i" 



^12 — ^13 — ^14 — °24 = ^34 — 

^12 — °H = ^32 = ^34 = » ^11^44 — ^22^33. 
#11^48 = ^22^31 » Wig = ^11^24 

5« = o(y>»),«B = o, 

°33 = Ou0 44 , 043033 = 31 4 4 , 



°y = (/ > t), £g, = huhm, o^ 3 = Wm , 

043^33 = ^44 - Wsg = ^^22^32. ^31^44 = /^WsS 



At the end of the preceding table occur the four types of C p , with two cases 
for the second and fourth types. This result is in accord with that given by the 
theory of canonical formsf ; the present form of S a and 2 a are more convenient 
than the types given by the other theory. 

Reference is made in the table to the following conditions : 

^^12^44 + On«^43 = ° > ^ W(4 + O^Ogl = 
^12^34 ~ ^ W44 -f ,«Wll ^43^21 = ° 

q =£ : ^32 = ™023. O33 = ^22 + ?^23 , ^22 + tfWs + m ^23 = ^11^44 

q — : o\j 2 = ± mh i3 , o" 33 = =f$ w , of 2 + mh% = S U S U 

^22 Vl8k = ^11^44 . ^21^44 = ^42^22 ^430231 ^31^44 = ^42^32 l'&3$33- 



(5) 



(6) 
(7) 



*Tbe conditions besides these four were initially 



r 22 ,5 33 + 6 lA 3 = • 

vS n s u — v \Ai — Vss + s m s a = ° > 
vi tAi~ \i s a~ V«+ v6 iAt = °> 



Since <!„, <S 43 ,<S 34 , <L 



are not all zero, the determinant of the coefficients must vanish, viz., 
(„<!» 1 _ <j« 2 _ ^,52 1 + „J^)2 _ 4*2 ( (!lI J 22 _ <! 21 <! 12 )2 = , 

i v (6 n - <S 22 ) 2 - (J 12 - vrf 2I ) 2 H " W11 + V 2 - W« + "<V 2 !■ = ° • 



Hence J„ = ± J 22 , <S 12 = ± vd 21 . The first and second conditions become 

<S 22 ( zb <!„ - <y + i n ( ± ri 43 - vS M ) = , 6„ ( ± d 43 - „<5 M ) + vrf 21 ( ± ,) 44 - d 33 ) = . 
Hence v (± <! 44 — J^) 2 — (± d i3 — kJ 34 ) 2 = , so that <S 33 = ± <S 44 , <5 43 = ± wi 34 . 
The third and fourth conditions now reduce to identities. 

t Cf . Putnam, Amer. Journ, vol. 24 (1902), pp. 319-366. As the context shows, t is a not- fourth power 
(not merely a not-square). A slight correction is needed on pp. 358-359. If dz=4, S is conjugate with S m 
if, and only if, to is a square, while 10 (i) and 10" (i) generate conjugate cyclic groups; likewise, 10' (i) 
and 10'" (i). 
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5. Lemma. Every binary transformation of determinant unity can be gener- 
ated by the S x = (J J) and any B = (5 J), A = ao—{3y =£ , y ^= 0. 

Indeed, #_ ay -i BS^ Sy -i =( A -\Z), which transforms /Shinto ( _ _ 1) * 

The subgroups H of order p*N of G, p^> 2. 

6. In the notation of §1, we have h = 6, m = 3, 4, or 5, Let first m = 5. 
Then H has an operator S commutative with Gy but not with Gy. By §4, we 
may take (Sy to be |a S8 _i = Of . 

Let Gp, be ^a 2 i = 0}. Then H contains 6 P » and an operator (5 y ) with 5 ]3 , 
^H) ^23» ^24. ^34 a H zero, ^i 2 =£ 0. Hence (§5), H contains 

(a n a n 0\ 
a« <C 1 0)' an(X22 _ a2ltt12 = 1 ' 
a« «« <% 1/ 
The latter is a subgroup of the following groups : 

(9) Cr p « ( p2_i)2 (p _ 1) : (a^) , a 13 = a u = a^ = a 24 = , |a| =1; 

(10) &p3 ( p3_ 1)( p3_p)(p3_p2,: (a.^), a li = a 2i = a 3i = 0, |a|=l. 

We proceed to show that H lies in one of these groups (9), (10), so that its 
determination follows at once from that of the binary and ternary linear groups. 
We first prove that a group H, containing (8) and an operator T= (/?<,,) in neither 
(9) nor (10), is identical with the total group G. 

(a) fi u = (3 2i = . Then /? 34 :£ , /3 13 and /? 23 are not both zero. Apply- 
ing on the right of T a transformation on £ lt £ 3 , we have /? 13 =£ 0, (3 u =f= ; 
Pu = Pu = P& — 0. Applying £3 = £3 + 3<£i + ^£2 on the left. we make also 
Ai = /?i2 : = 0- Then applying £4 = £ 4 + p£j + <r£ 2 on the left, we make also 
#» = &a = . Applying & = £ 3 + a& , &' = £ 4 + /?£, + y& on the right, we make 
also /?33 = 0, /?43 = /? 44 = 0. Applying on the left a binary ou £ 1( £ 2 . we make 
@ a = /3 41 = 0, and reach 

•M '• £l — I Pl3s3 ) ?2 ~- PsiSl 1 S3 == PmZi ' §4 == P42?2 • 

Now (8) contains every B 12 , B 21 , B 31 , B&, B iu B&, B i8 . But T x transforms B iz 
into B u , B i2 into B^, B& into B H , B m into B 13 , B u into Z?., 3 . Hence R contains 
every B^, so that H= G. 

(b) Bu, (3 2i not both zero. Applying %{ = £ 2 , £2 = — £1 on the right, 
we have /? 14 ^ . Applying £■ = £ f + ^ (i = 2, 3, 4) on the right, we 
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make /? t4 = 0. Applying £( = £ 4 + a^ + a^ 2 + a 3 £ 3 on the left, we make 

(6]) Let #»=£(). Applying &' = & + *& (* = 3, 4) on the right, and 
& = Is + 7i£i + 7262 on the left, we make /? 21 = /S ffl = /3„ = &3 = . Applying 
on the left a binary on £ 1; £ 2 , we make also /3 31 = (3 iZ = 0. There results 
(£i£4)(&£s)"-^> ^" multiplying each & by a constant. This transforms i? 21 , 2? 31 , 
^41. -S32. ^42 mto £&> Bu, B u , B&, B l3 , respectively. Hence H= G. 

(b z ) Let ^ = 0. Applying on the left a binary on £ 1( £ 8 , we make /? 28 = 0. 
Applying on the right B a (i= 3, 4), we make (3 n — . If ^33 ^ 0, we apply J5 43 
on the right and B m on the left and make (3^ = /? 32 = , and reach (j^if^)- i/. 
If ^ = , we apply _B 33 on the left and make /? 42 = , reaching (£i£ 4 £ 3 £ 2 ) ■ -M". I" 
either case, H= G. 

Next, let //contain the subgroup (8), and an operator (/3) in (9) but not in 
(10), and an operator {$') in (10), but not in (9). Prom (/?) and (8) we readily 
obtain (§5) all binary operators on £ 3 , £ 4 . But the product of ((3') by ££ = £ 4 , 
£{= — £ 3 gives an operator in neither (9) nor (10). Hence H= G. 

7. Let next (r p6 be ■Ja 43 = 0[. Then i7 contains 

(1 \ 
a 31 Chz a 33 a 3i I 
«« «42 «43 «44/ 

The latter lies in (9) and 

(12) G' pHp 3_ 1) (P 3 _ P ) (ps _ p s, : (%) , ai 2 = «is = <*h = , I a I = 1 . 
We show that ZTlies in (9) or (12). This follows from the result of §6 and the 
fact that the matrices of the general operators of (8), (9), (10) become the mat- 
rices of the general operators of (11), (9), (12), respectively, upon reflection on 
their left diagonals. 

Indeed, every group of n-ary transformations* 

n 

(a): li=2 a '^ (*=l,.---,n) 
is simply isomorphic with the group of the transformations \a\~\ inverse of 

n 



* We thus obtain without computation the result of Burnside on the ternary groups («<,), a 12 = a„ — 0, 
and( s ), a 13 = a 23 — 0, Proc. L. M.S., vol. 26 (1894), pp. 94-95. 

2 
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where the matrix of \a\ is obtained by reflecting the matrix of (a) on its left 
diagonal. We have only to show that 

if (a)~ \a\~\ (0)~ J0}" 1 , then (a)(0) ~ \a\-*\P\-* = (\P\ {a})~\ 
This is true since 

n n 

(a)(0) : &' = 2 /«£*• yc* = 2 £«°fc (» , * = 1 1 , ») , 

fc-=l »'=1 

n n 

10} {«} :. %i = J^yikZk, ylk^ZjPn+l-kn + l-jO'n + l-jn + l-i, 

k = 1 j = 1 

n 

7ik = / , 0n 4- 1 - fc.li a A n + 1 - < = 7n + 1 - k n + 1 - i : • 
Ji =1 

8. Let finally G pi be ja 32 = 0}. Then H contains 

(1 0\ 
S S S l' ^ ^ — 0^32=1- 
a« «« «43 1/ 

This lies in (10) and (12). By a proof of character similar to that in §6, making 
the separation of cases 14 = 0, 14 :£ 0, it is found that, if H contains (13) either 
H= G, or else ITlies in (10) or (12). 

9. Let next in = 4 (h = 6). By §4, we may take G pl = {a 21 = a 43 = 0}. 
Then # contains an operator S with 5 13 = b u = ^ = $& = 0, &[ 2 , ^ not both zero. 
Now # transforms [a ] into (0 y ), with 13 = U = 0^ = 0^ = 0, 

U = 1 + OaijjAgAf \ 0i 2 = — anSfflAr 1 . 2 i = OntisAi 1 , 

022 =: 1 021^12^22 Af 1 . Aj =E & U 8 2Z <$ 12 <S 21 , 

the expressions for (3 i + 2J + 2 being derived from those for (3 V (i<2, y<2) by 
adding 2 to each subscript. Hence if 8 12 = , Gy and /S -1 Cy*!? have {(^ = 0} 
in common, contrary to m = 4. Hence S^^O, and similarly, ^^=0. Then 
by §5, //contains the group (9). But (9) is a maximal subgroup of G (§6). 

10. Let finally m = 3 (h = 6). By §1, the order of H must be a mul- 
tiple of p 6 ( p* — l)(p 3 — 1). But* £ has no subgroup of index < p 3 + p 2 +p+ 1 
or 27, according as p > 3, or p = 3. Similarly, the case m= 2, h = 5 is excluded, 
since p (p 2 — 1) <ip s . A partial summary of our results is given by the 

* Transactions A. M, S., Tol. 6 (1905),J'pp. 48-57, 
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Theorem. The only maximal subgroups of order a multiple of p* are conjugate 
with (9) or with the simply isomorphic groups (10) and (12). 

The subgroups H of order p r 'N, N prime to j), p^> 2. 

11. Let m = 4 (h = 5). We may set G pi = ^<*2i = a 43 = 0} ; otherwise, 
there is (§1) an operator S commutative with G pi ; it. has every 8^=0 (j>i) 
and hence transforms <3y into a subgroup G' pi of G pt , where G J pi and G pi 
are distinct and hence generate Gy, contrary to h = 5. Thus H contains an 
operator S=(S {j ), with 5 13 = S u = 5^ = ^ = 0, which is commutative with 
(tj,4 = ja 21 = a 43 = 0^ and not with <? p5 . The latter may be taken to be 
\a 21 = 0}, |a43 = 0} or ja 21 = ^a 43 }. In view of §7, we treat only one of the 
first two cases. 

(a) Let G p! , be ^a 43 = 0^. Then S transforms [a], with a 43 = 0, into 
B —- {8 i} ), where /?„, /?„, /? 21 , 8 i2 are given in §9, while 8 13 , 8 U , £ 23 , /? 24 , 8 i3 , 8 3i 
are all zero, /^ = ^ 44 = 1. Hence <5 12 :£0. Multiplying B on the left by a 
suitably chosen operator of G pi , the product becomes a binary transformation 

\8 8 J 0n ^' ^ 2 ' W ^^ ^^ °- ^is w i tn tne ( i) generate every binary 
transformation on % lt £ 2 , of determinant 1 (§5). Hence H contains 
(14) G c p5( p2_ 1) : operators (8) with 8 i3 = 0. 

Suppose that H contains an operator (8%) not in (14). 

(aj) If in every such (8 (j ), 8 13 = 8 U — 8^= 8 2i = 0, we apply on the right 
a binary on £ 1( £ 2 and make 8 U = 1 , 8 n = 8 21 = 0, then apply B a , B i2 , B 31 , B 32 
and reach DC, where C is £ 2 =<#£ 2 , £ 3 = /# _1 £ 3 , and .D is a binary on £ 3 , £ 4 of 
determinant 1. The operators of IT are all of the form DOT, F in (14). The 
operators D must form a group of order prime to p (since h = 5) and hence of 
order c, 4d, 24, 48, 120, being cyclic, dicyclic, or the homogeneous forms of the 
groups of the regular bodies. The form of i^is thus evident. 

(a 2 ) If in one B = (8 {J ), 8 13 , 8 U , 8®, 8 2i are not all zero, the order of H 
will be shown to be a multiple ofp 6 , contrary to h = 5. We may take 8 13 , /3 14 
not both zero, using BB 12 if necessary. If /? 13 = 0, we normalize by transform- 
ing by f 3 = i- 4 , £ 4 ' = — £ 3 , so that. (14) is unaltered. Hence we have 8 U ^=0. 
Applying B a on the right, we make 8 (i = (*' = 2, 3, 4) . Applying B a , B i2 on 
the left, we make also 8 U = 8 12 = 0. If 8 13 =f= 0, we normalize by transformation 
by B m , so that (14) is unaltered, and make /? 13 = 0. If fi&zfcO, we may make 
^21 = ^2=^33 = ^=0. Applying on the left a binary on £ 1( £ 2 , we reach 
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(£i£i)(52%3)- M • This transforms B& into B^, which extends \a&\ to Gy. If 
/?23=0, we may make {3 W = {3 31 = @ a = . If then (3^=1=0, we may make 
(3^=0, /? 42 = 1 , and reach 

£l — H1&H « = Pai?li £3 — P33^ 3 , £4 = £5 -J" /?i3^3- 

This transforms £3 = £ 3 -|- £ 2 into 

8 = &, «=&, . C 3 = (l-/?43) 03+ A&, ?<= ~^& + (l +/?«) &• 

P33 

This is commutative with ^a 43 = 0}, extenting it to Gy. Finally, if ^ = 0, 
we make /3 42 = and reach {ZiZ^aZz) ■ -^- I ts square transforms i? 21 into i? 4 g. 

(6) Let Gy be {a 21 = .ua^}. Then S 12 , # 34 are not both zero in S. 

(bj) Let first 5 M = 0, <$ ]2 ^ 0. We transform [a] , with a 21 = ^a^ ^ 0, by # 
and apply on the left a suitably chosen operator of Gy and obtain a binary 

B = (o\) on £ 1( £ 2 of determinant 1 and having 7^0. Now Gy contains 

Bzu B m»-i = 2 X . As in § 5 , 

2_ ay -, £2_ Sy -. = (_ y -iq) A 3p . p = — (a + h)Y~ x (T x . 



Th 



is transforms 2 A into ( ^ j 5 4i3)A>l _,= Z7 Aiy . Then 






7/1,2 

Hence J? contains a binary transformation j5 in which 7 is arbitrary, and hence 
also Z7i, i(r _D Ciy]( r + i) = -Bi,2,r, r arbitrary. Then from U Ky , we obtain every 
B i3 in i7, and hence also B 21 . Hence H contains Gy. 

(b 2 ) The case <5 12 = , 8 M =fc is excluded similarly, or by §7. 

(b 3 ) Let finally B 12 ^=0, ^34^=0. As in (6j), we readily obtain from S a 

transformation i?i-B 2 , where B x = (o^ 12 ) , of determinant 1, having /? 12 :£o, 
and 1? 2 = ( flo 34 ) , of determinant 1, having B^^O. We proceed on the 

VP«P«/3,4 

latter as in (^ and reach C= G^, where C^ = (VCj . 7 =£ 0, G 2 = f * *) . We 

transform by £2 = £ 2 + p£i> which transforms Gy and Gy into themselves, and 
make a = yp. Then 

y=2_^2_^ = r ° £) C *}) ,6 = 1-1. 
v \— 7 0/1,2 \— 1 0/3,4 /«y 
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Then T 2 = (~ J _ J) (Z j # _ i) • Hence 6 = ° b ? (*«)• Then T trans " 
forms 2_„ into -Bi,w#j,4,i = W. Then F- 1 5 8 , lt(1 5 4t8 , 1 TT^is of the form .B^ 
with 12 = y (1 — ^V 2 )> ^34 = 0. Hence fi 2 y 2 = 1 by (J,). The group generated 
by 2 X and TFis composed of the operators 

These with {a 21 = a43 = 0} generate a <x' pli( p 2 _ 1) . 

Let J7 have a further operator -B = (/?,-,) . If (3 13 = 14 = /J^ = 0^ = 0, we 

reach f a ^ ( e °) . Then 6 = by (60 . Hence H contains Y=( a _ 1 °_ 1 ) 

\C «'/l, 2 \U 1-^3, 4 ^ C a e '1,2 

f*?^ . Let first c^=0. Then B l2 ^B, 4 A transforms F into f ' r% ) 

\»l/3,4 ' \ C . /i 2 

/e*,— a,e\ ,_A ( a -i c -i_ a _ *_ c ). If e ^= a" 2 , we can take ^ ^= to make 

\t> 1/3,4 (tt /« 

r = 0. Then e = 1 by (6 2 ), and 

2_^F~ 1 2^F=(^ (a _ 2 _ 1) J^, 
whence a -2 = 1 = e by (60- There remains the case e = a -2 . Then 

F-%- 1 ^ = U(l - a 2 ) 1)3,4' 
whence a 2 =l. Then F 2 = -B 21±2c , giving a 6r p o. Hence must c=0 in F. 
Then 

2_ < - v F-%F= J B 2)1 , pl p = ^- 1 (a- 2 -l), 

whence a 2 =l. Then F = ( . _A (n-i) transforms (r^^-D into 

itself and extends it to a group of order p 6 (p 2 — 1) if, if a factor of 2(p — 1). 
Replacing a, y by e~ l a, e~ l y, in the product of (15) by F, we obtain (19). 

Suppose next that 13 , 14 , 023, 024 are n °t all zero i n B. We readily make 
0h = li 0n> A«! As- 024. 034. 044 all zero, 

Let 0^ :£ . We readily make /? 2] = 022 = 033 = 043 = ° • If 032 = > 
/? 41 = 0, then 5 = (&&&&,) if and 5= (7. If /?„ = 0, 41 =£ 0, then 5^52;, 
where 7* = -B 12 ^_, B 3A<X , has the form 

(i6) e*.f) ^ , 
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h = /? 42 (l + (i-ipXfiw), v = /? 31 + f>Pa- We may choose p and /I to make v = , 
A :£ 0, contrary to (b^. Hence /3 ffi :£ 0. Then (52^) 2 is of the form (16) with 
h = p a +ip«,v = p sl + XpP a ; hence (3 m = pftj by (b z ) . If & 2 = , B = (£,&) 
(£2^3) • -^ an( i 3= G. Hence 5 has the form 

(17) & = &,&=&,& = t idZ l + be,,& = eZ 1 + d5 t ,cbd=l=0. 
Then {(15) £f 2 is of the form (16) with 

k — (dy + bS) + u-'eyS + d&,v = (tdaS + [ibpS + bcyh + cdy 2 . 
If & :jb , we can choose a to satisfy a& — Py = 1 and © = if 

(18) fid + (pP + cy)(dy + U) = . 

We can give to dy + bS any value t =£ by choice of y and then satisfy (18) by 
choice of /?. The resulting value of h is 

-<+!<•+»•)-£+«•(<'-!). 

By (b\) this must be zero for every t=f=0, 8 ^= 0. Hence _p = 3, e = — 6c. The 
determinant of (17) is — c (pd 2 — be) = 1. Hence ^> = 3, c = (i, e = — |ti&. 
Then the square of (17) is 

\ d (ibj hi \(id —pb/ 8<i 
The product of (15) with a = (xb, y = pd, P = (id, 5 = — (ib, by i -1 is V ±1 t 

contrary to (61). 

12. Let m = 3 (h = 5). The 5 possible 6r pS are studied under (a) — (e). 

(a) Let G be |a 21 = a32 = 03! = \ . Then B has an operator S = (6^) 
with S H = 8^ =■ 8 U = 0, 8 12 , 0^3, o^ not all zero - -A- 8 the <? pS we may take 
Wi — °b { a 32=0}, or \a 21 = a®}. 

(aj) Let Gpt.be ja 21 = 0}. Then 5 13 , o^ are not both zero; otherwise S 
transforms G pi into itself (§9, or §4). We may normalize by transforming by 
£{ = £ 2 , £j= — £ 1: and set $ 13 =f= 0. Applying operators of Gy, we may make 
&m ^12, ^33, 5 41 , 0^.), ^43 all zero. Normalizing by transformation by B zl , we make 
also 523=0. Ifo^^O, SB® has 5 32 = 0, and transforms i? 31 into B 13 . The 
commutator of B 13 , B& is B 12 . But 6^ and B 1Z generate a <x£,, the transform 
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of G^ by (ft£ 2 ). If ^ = 0, SB& has $ 31 = 0, giving (ftftft) • il/'. Its square 
transforms B& into B 21 , giving G p <,. 

(oj) Let G ph be ^^=0}. Then 5 12 , <S 13 are not both zero (§4). Normal- 
izing by transformation by ft = £ 3 , ft = — £ 2 , we may set 5 13 ^ 0. We readily 
make 8 U = S^ = #& = 5 41 = 5© = §43= 0. Normalizing by ^gg, we make 5 =0. 
If5.j2 = 0, B n S has 5 31 = 0, giving (ftftft) ' ^ This transforms i? 21 into .B^, 
giving Gy. If Sgg ^ 0, ^a^ has 5 21 = 0, and transforms B 21 1 into 

ft = (i - WE 1 ) ft + WS'&. ft = - tt^'ft + (1 + U1 1 ) ft, 

which is commutative with {032 = 0} by §4 and extends it to a G p i. 

(a 3 ) Let G p6 be ^a 21 = a 32 f. The operators in .ff with & u = 8 U = ^ = 
form a subgroup H x containing G p<t . The partial transformations on ft, £ 2 , ft 
form a group i?' of order ^ S Z, 7 prime to p. It contains G p2 : ft = ft + a ft> 
ft = ft + a ft + /3ft- The group -5J of the operators of determinant 1 of ^' 
contain Gp S self-conjugately.* This is also true of W since the number of con- 
jugates to G p % in W is a divisor of p — 1. Hence ^ ]2 = ^ ]3 = d 23 = in every 
operator (h tj ) of H' , contrary to (a). 

(b) Let 6rps be la^^ a^ = a^ = 0|. This case is reduced to case (a) by 
means of the general method of §7. 

(c) Let G p3 be |a 2 i = a43 = , a 41 = (ia^\. Then ZT has an operator $= (^) , 
with 5 13 = £ 14 = # 23 = ^24 = 0. Now G^ may be taken to be \a zl = 0}, {0143 = 0J-, 
or ja 21 :=^a43}. But in each case, Gy and S~ 1 G pi S have { a 2J = a 43 = } in com- 
mon (§9), contrary to m = 3. 

(d) Let G p s be ja^ = 0, a 21 = ^a^, a 31 = — [ia^\. Then jE has an operator 

^ = (^) ' W i tn ^12 = ^13 = <^14 = ^24 = «^34 = , ^23 =£ ° > ^22^33 ^32 = ^11^44 = ± 1 • 

Since |a32 = 0} is excluded (§4), Gy may be taken to be jag! = ^0143} or 
|a 21 = a^j + /^a^f . In either case we apply on the right and left of S operators 
of Gps, and get 

D- ft = Ui , ft = Us. ft = «aift T Vft . ft = ± «4 • 

This transforms B m into ft = £ 4 — Wi^ft + Wsi^ii 2 ft' Hence E contains B a 
and hence also Gy. 

(e) Let G p3 be \a& = 0, a 42 =a 21 , a sl = qa 21 + mo^}. Then Gy is {0132 = 0}. 
But every operator commutative with G p3 is commutative with Gy (§4). 

* American Journ. Math., vol. 26 (1905), p. 193, §7. 
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Theorem. A subgroup of order p 5 N, N prime to p, p^>2, either has an 
invariant G^, when its form is readily determined from §4, or is conjugate with one 

of 'the following types of groups: (9) with the ( n I2 J defining a binary group of 

\a 21 a 22 / 

order prime to p; (9) with the same restriction on the ( m ^J; a group of p\p* — l)t 
operators, t a factor of 2 (p — 1) : 

± tipe~ x ± &T 1 1 ah — $y = e, 
a 31 a^ a y I ' (i as in §4. 

a a a i2 (3 hf 

13. The results in the earlier sections suffice for a similar treatment of the 
subgroups of order p i N; also for those of order p 3 N, special considerations being 
necessary for the case in which no two G f3 have a common operator other than 
identity, N being a multiple of (p i — l)(p 3 — 1) • 

The University of Chicago, November, 1904. 



